منابع مشابه
Graphs and Hermitian matrices: Exact interlacing
We prove conditions for equality between the extreme eigenvalues of a matrix and its quotient: In particular, we give a lower bound on the largest singular value of a matrix and generalize a result of Finck and Grohmann about the largest eigenvalue of a graph. Keywords: extreme eigenvalues, tight interlacing, graph Laplacian, singular values, nonnegative matrix 1 Introduction Our notation is st...
متن کاملExact computations on polynomial and integer matrices
One may consider that the algebraic complexity of basic linear algebra over an abstract field K is well known. Indeed, if ω is the exponent of matrix multiplication over K, then for instance computing the determinant, the matrix inverse, the rank or the characteristic polynomial of an n×n matrix over K can be done in O (̃n) operations in K. Here the soft “O” notation indicates some missing logar...
متن کاملE-Clean Matrices and Unit-Regular Matrices
Let $a, b, k,in K$ and $u, v in U(K)$. We show for any idempotent $ein K$, $(a 0|b 0)$ is e-clean iff $(a 0|u(vb + ka) 0)$ is e-clean and if $(a 0|b 0)$ is 0-clean, $(ua 0|u(vb + ka) 0)$ is too.
متن کاملApplication of the exact operational matrices for solving the Emden-Fowler equations, arising in Astrophysics
The objective of this paper is applying the well-known exact operational matrices (EOMs) idea for solving the Emden-Fowler equations, illustrating the superiority of EOMs over ordinary operational matrices (OOMs). Up to now, a few studies have been conducted on EOMs ; but the solved differential equations did not have high-degree nonlinearity and the reported results could not strongly show the...
متن کاملExact Sampling and Counting for Fixed - Margin Matrices
The uniform distribution on matrices with specified row and column sums is often a natural choice of null model when testing for structure in two-way tables (binary or nonnegative integer). Due to the difficulty of sampling from this distribution, many approximate methods have been developed. We will show that by exploiting certain symmetries, exact sampling and counting is in fact possible in ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 1991
ISSN: 0021-8693
DOI: 10.1016/0021-8693(91)90220-3